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Abstract 

Two players alternate tossing a biased coin where the probability 
of getting heads is p. The current player is awarded a points for tails 
and a + j3 for heads. The first player reaching n points wins. For a 
completely unfair coin the player going first certainly wins. For other 
coin biases, the player going first has the advantage, but the advantage 
depends on the coin bias. We calculate the first player's advantage 
and the coin bias minimizing this advantage. 
Key words: probability game, stopping times. 



1 Introduction 

Alice and Bob alternate tossing a biased coin where the probability of getting 
heads is p. Players alternate turns, with Alice going first. The player tosses 
the coin and is awarded a points for tails and a +(3 for heads. The first player 
accumulating n points wins the game. The values a, (3 and n are positive 
constants. 

In this paper we investigate I(p \ n, a, /3), the winning probability for Al- 
ice, the first player. We show that I{p \ n, a, 0) is a polynomial in p of degree 
2m — 2, where m is the smallest positive integer greater than or equal ton/ a. 

It is easy to see that Alice has the advantage in this game since she goes 
first. As a trivial example, when p is or 1 then I(p\n, a, j3) = 1. We 



1 



consider p* , the value of p that minimizes I(p \ n, a, (3), and hence makes the 
game most favorable to Bob, 

I(p* | n, a, (3) = inf I(p \ n, a, j3) . 

0<p<l 

We provide examples of specific polynomials I(p \ n, a(3) and values of p* , 
generated by Mathematica. Since these are cumbersome to calculate, and 
not closed form, we find a simple form for p*, the limit of p* as n goes to 
infinity, 

p* = lim p* n = 1 + t - Vl + t + t 2 , 

n— >oo 

where t = a/ (3. 



2 Theorems 

Theorem 1 (Main Theorem) Let a, [3 > and the limit n > 0. Then the 
probability that the first player wins the game is. 



I(p\n,a,P) 

where the sum can range only over \n/(a + /?)] < k < \n/a] and, 

p(n = k) = ( k ~ V +y-<*-i + jr ( k ~ ^/-h 

\ ik / j= i k+ i V 3 J 

with i k = \{n — ka)//3 — 1] and i* k = \{n — {k — l)a)/ (3 — 1] . 

Proof: Define stopping times r± and T2, where T\ is the first time that the 
first player has n or more accumulated points and T2 is the first time that 
the second player has n or more accumulated points. Since the first player 
leads, 

J(p I n, a, (3) = P(n < t 2 ) + Pin = r 2 ). 

Since, 

P(ti < r 2 ) + P(r 2 < n) + P(n = r 2 ) = 1 
and by symmetry, 

P(n < r 2 ) = P(r 2 < n), 
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then, 



I(p\n,a,P) 



(l + P(n = r 2 ))/2. 



Note, 



k A r 2 



A; 



fc)P(r 2 = fc) = J]P(Ti = fc) 2 



A; 



A' 



since 7~i, r 2 are independent and they have the same distribution. So we need 
only to compute P(t\ = k). 

Since unless \n/(a + /?)] turns are taken, player one cannot win, and if 
more than [n/a] turns are taken player one must have already won, we have 
that P{t\ — k) — unless \n/(a + /?)] < k < \n/a], hence the above sums 
can be restricted to that range. 

Consider the case where the player has not won after k — 1 tosses, and 
that i heads are tossed in the first k — 1 tosses, that the player wins on the 
fc-th toss, and that the k-th toss is a tail. This is possible for all i such that, 

(i/3 + (k- l)a <n) A (i/3 + ka>l) A ie[0,k- 1]. 

Since it does not matter the placement of the heads in the first k — 1 tosses, 
each i contributes to the probability P(t\ = k) the amount, 



Consider the similar situation, but where the k-th toss is a head. The con- 
straint on i is, 



(if) + (k- l)a < n) A ((z + l)/3 + ka > n) A i e[0,k- 1], 
and for each i the contribution to P(t\ = k) is the amount, 





Since these two cases share the range of i such that 



n — ka < if) < n — (k — l)a 
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such i contribute 



The remaining % must have a head on the fc-th toss, and must satisfy, 

n — ka — (3 < if3 < n — ka 

and contribute, 



k-1 

i 



The only possible such i is, 

ik = \{n - ka)//3 - 1] 

when ik it is in the range [0, k — 1]. However, the binomial coefficient is zero 
outside this range, so we can drop this requirement in the writing of the 
formula for P(ti = k). 

Returning to the case where either a heads or tails is possible on the k-th 
toss, the inequalities rearrange to, 

\{n - ka)/0] <i< |"(n - (Jfe - l)a)/p\ - l=i* k . 

Again, we can drop the requirement that such i be in the range [0, k — 1] in 
writing the formula for P{t\ = k) since the binomial coefficient is zero for i 
outside this range. □ 
Note: It is possible that i* k = i^, and therefore the large summation can be 
empty. 

Corollary 2 When \n/(a + /?)] = \n/a] then I(p\n,a, (3) = 1 for all coin 
bias p. 

Proof: In the previous proof, the range of k to sum is only the single value, 

k = \n/(a + /?)] = \n/a]. 

From the calculation of k we have ka > n and k(a + (3) < n + a + (3. Hence 
ik < and for any i e [0, k — 1], i heads among the first k — 1 tosses does not 
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win, but any k tosses does win. Therefore the sum for P(ti = k) reduces to, 



P(n = *) = (*. 1 V + Y -< *- 1 + £ (* ^V? 

\ lk J j=ik+ i \ 3 J 

= 0+ E(*; 1 V«^'" 1 



5=0 

□ 

Corollary 3 /(p | n,a,/3) is either a polynomial in p of degree 2\n/a] — 2, 
or is i, m £/ie case [n/(a + /?)] = [n/a"|. 

Proof: The P(tl = fc) are polynomials in p of highest degree \n/a~\ — 1, 
since ik < i k , and z£ is the maximum number of heads among the first k — 1 
tosses yet the player does not win, and this is bounded by \n/a\ — 1 which 
is the maximum number of toss of all tails such that the player does not win. 
□ 

Theorem 4 (Optimal coin bias) Assumptions as in the previous theorem, 
let p* n be the coin bias that minimizes the probability of the first player win- 
ning. Then, 

p* = lim p* = 1 + t - Vl + t + t 2 , 

n— >oo 

where t = a/f3. 

Proof: In order to find the limit p* of p* as n — > oo, let X\, Xj, ... be i.i.d. 
random variables such that P(Xi = 1) = p and P(Xi = 0) = 1 — p. For each 
k, let S k = X t + . . . + X k and P(n > k) = P(ka + f3S k < n). 

For the positive integer k choose x such that k = n/(a + p(3) + y/nx. 
Then, 



ka + 0S k &ka + /3\kp+ \Jkp(l - p)Z 



n + {a + (3p)y/n~x + (3J np ^ f 1 Z. 

a + pp 

where Z is the standard normal random variable. Therefore, 
P(ka + (3S k < n) « P(Z < -ax), 
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where 



a 2 = (a + Pp) 3 /(p 2 p(l-p)). 



Since, 



—ax 



P(Z < -ax) « 



2 ' 2 du, 



oo 



we have, 



oo 



P{ti =r 2 ) = J2 p2 ( r i = k)^a 2 e 



du. 



It is easy to see that to minimize I(p \ n, a, (3) is the same to minimize 
P{ji = r 2 ). Since the integral on the right hand side of the above equation 
is increasing in a 2 , to minimize I(p \ n, a, /3) we minimize a 2 with respect to 
p. Solving, 



Remarks: Since \/l + t + t 2 > 1/2 + t for all < t < oo, therefore p* < 1/2. 
For example, if a = /3 > 0, p* = 2 - y/3 & 0.267949192, if a/P = 2, 
p* = 3-v^7~ 0.354248688, and ifa//3 = 0.5, p* = (3-V7)/2 w 0.177124344. 
When t —t oo, p* —t 0.5 and when t — > 0, p* — ► 0. 

3 Computer experiments 

3.1 Mathematica Code 

In Figured] we give Mathematica code which generates I(p \ n, a, 0). 

In Figure |2] we give Mathematica code which generates I{p* n \ n, a, (3), the 
coin bias that minimizes player one's advantage. 

3.2 Advantage polynomials 

Table [1] through Table [5] give example I(p \ n, a, (3) for various values of n, a, 
and j3. 



d(ln(a 2 ))/dp = 3(3 /{a + (3p) - l/p + 1/(1 - p) = 



so, 




where < t = a/ (3 < oo. 



□ 
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Mathematica Code 



PlayerOne [n_ , alpha_ , beta_] := Module [{1, m, k, expr}, 
1 = Ceiling [n/ (alpha + beta)]; 
m = Ceiling [n/alpha] ; 

For[k = 1, k <= m, k++, Module [{h, i, j, k = k}, 
h = Max[0, Ceiling[(n - k*alpha) /beta - 1]]; 
i = Max[0, Ceiling[(n - k*alpha + alpha)/beta - 1]]; 
If [h == i, p[k, p_] := 

Binomial[k - 1, h]*p~(h + 1)*(1 - p)~(k - h - 1)]; 
If [h < i, p[k, p_] : = 

Binomial [k-l,h]*p~(h + 1)*(1 - p)~(k - h - 1) 

+ Sum[Binomial[k-l,j]*p~j*(l - p)~(k - j - 1) , {j , h + 1, i}]]; 
If [k == m, p[m, p_] := (1 - p)~(m - 1) 

+ Sum [Binomial [m - 1, j]*p~j*(l - p) ~ (m - j - 1) , {j , 1 , i}] ] ; 

]]; 

expr = Expand [ (1/2) *(1 + Sum[p[k, p]~2, {k, 1, m>])]; 
If [1 == m, expr = 1;]; 
Return [expr] 

]; 



Figure 1: Polynomial expression for the advantage of player one. 

. Mathematica Code 

1 PlayerOneMin [n_ , alpha_, beta_] := 

2 N [Minimize [Evaluate [PlayerOne [n, alpha , beta ]], p] ] 



Figure 2: Minimizing the advantage of player one. 

3.3 Example minimized advantages 

There is an online computer program at: 

http : //epaper-live . appspot . com/201 1-CGZ 

using a randomized simulation to estimate I{p* n \ n, a, (3). 

The following are some values of I(p* n \n,a, (3) and I(p* \n,a,/3) for m = 
5, 10, 15 and various values of a and (3. 

Notice that when m is moderate or large, it is very cumbersome to write 
down the polynomial of I(p \ n, a, (3). Since I(p* \ n, a, (3) is a good approxi- 
mation for I(p* n | n, a, (3), we may use p* for the probability for heads and use 
simulation to estimate I{p* n \ n, a, (3). 
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n 


I(p \n, a — 1, /3 = 1) 


1 


1 


2 


1 — p + p 2 


3 


1 — 2o + 5o 2 — 4o 3 + o 4 


4 


1 - 3p + 12p 2 - 22p 3 + 19p 4 - 7p 5 + p 6 


5 


1 - 4p + 22p 2 - 64p 3 + 104p 4 - 92p 5 + 43p 6 - 10p 7 + p 8 


6 


1 - 5p+ 35p 2 - 140p 3 + 341p 4 - 508p 5 + 459p 6 - 247p 7 + 77p 8 - 13p 9 +p 10 


7 


1 _ fir> + ^1 r> 2 — Ofinr.3 i SKfWl _ 1 oi c„5 i o c;4Sr> 6 — 2 336r> 7 -1- 

1, 385p 8 - 522p 9 + 121p 10 - 16p n + p 12 


8 


1 - 7p + 70p 2 - 434p 3 + 1, 786/ - 5, Ollp 5 + 9, 709/ - 13, 030p 7 + 
12, 079p 8 - 7, 683p 9 + 3, 316p 10 - 952p n + 175p 12 - 19p 13 + p 14 


9 


l-8p + 92p 2 - 672p 3 + 3, 339p 4 - 11, 648p 5 + 29, 037p 6 - 52, 154p 7 + 
fi7 KAAn 8 — 63 248r> 9 -1- 42 440-n 10 — 20 9RQn u -1- 6 81 2n 12 — 
1, 572p 13 + 239p 14 - 22p 15 + p 16 


10 


1 - 9p + H7p 2 - 984p 3 + 5, 734p 4 - 23, 968p 5 + 73, 381p 6 - 

166, 489p 7 + 281, 524p 8 - 355, 393p 9 + 334, 585p 10 - 234, 160p n + 

121, 147p 12 - 45, 916p 13 + 12, 559p 14 - 2, 417p 15 + 313p 16 - 25p 17 + p 18 


11 


1 - lOp + 145p 2 - 1, 380p 3 + 9, 231p 4 - 45, 024p 5 + 163, 864p 6 - 
451, 312p 7 + 948.352p 8 - 1, 526, 710p 9 + 1, 885, 453p 10 - 
1, 785, 028p n + 1, 292, 464p 12 - 712, 744p 13 + 297, 382p 14 - 
92, 900p 15 + 21, 369p 16 - 3, 522p 17 + 397p 18 - 28p 19 + p 20 


12 


1 - lip + 176p 2 - 1, 870p 3 + 14, 125p 4 - 78, 807p 5 + 332, 865p 6 - 
1, 081, 308p 7 + 2, 728, 525p 8 - 5, 379, 992p 9 + 8, 314, 959p 10 - 
10, 083, 869p n + 9, 591, 305p 12 - 7, 142, 250p 13 + 4, 150, 664p 14 - 
1, 873, 073p 15 + 651, 365p 16 - 172, 523p 17 + 34, 180p 18 - 4, 922p 19 + 
491p 20 - 31p 21 + p 22 



Table 1: a = 1, (3 = 1 
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n 


J{ 1 AO 0\ 

i(p n, a = 1, p = 2) 


1 


1 


2 


1 — p + p 2 


3 


1 - 2p + 4p 2 - 3p 3 + p 4 


4 


1 - 3p + 10p 2 - 14p 3 + lip 4 - 5p 5 + p 6 


5 


1 - Ap + 19p 2 - 43p 3 + 54p 4 - 42p 5 + 22p 6 - 7p 7 + p 8 


6 


1 - 5p + 31p 2 - 100p 3 + 186p 4 - 216p 5 + 169p 6 - 94p 7 + 37p 8 - 9p 9 + p 10 


7 


l-6p + 46p 2 - 195p 3 + 497p 4 - 808p 5 + 891p 6 - 700p 7 + 407p 8 - 
178p 9 + 56p 10 - lip 11 + p 12 


8 


l-7p+ 64p 2 - 338p 3 + 1, 112p 4 - 2, 393p 5 + 3, 538p 6 - 3, 755p 7 + 
2, 963p 8 - 1, 785p 9 + 836p 10 - 302p n + 79p 12 - 13p 13 + p 14 


9 


1 - 8p + 85p 2 - 539p 3 + 2, 191p 4 - 5, 966p 5 + 11, 335p 6 - 15, 606p 7 + 
16, 088p 8 - 12, 744p 9 + 7, 911p 10 - 3, 905p n + 1, 540p 12 - 474p 13 + 
106p 14 - 15p 15 + p 16 


10 


1 - 9p + 109p 2 - 808p 3 + 3, 929p 4 - 13, 068p 5 + 30, 81 lp 6 - 
53, 204p 7 + 69, 302p 8 - 69, 820p 9 + 55, 500p 10 - 35, 338p n + 
18, 228p 12 - 7, 670p 13 + 2, 619p 14 - 702p 15 + 137p 16 - 17p 17 + p 18 


11 


1 - lOp + 136p 2 - 1, 155p 3 + 6, 556p 4 - 25, 912p 5 + 73, 689^^ - 
155, 186p 7 + 248, 468p 8 - 309, 592p 9 + 306, 164p 10 - 244, 118p n + 
158, 834p 12 - 85, 084p 13 + 37, 759p 14 - 13, 898p 15 + 4, 189p 16 - 
994p 17 + 172p 18 - 19p 19 + p 20 


12 


1 - lip + 166p 2 - 1, 590p 3 + 10, 337p 4 - 47, 509p 5 + 159, 238p 6 - 
399, 557p 7 + 768, 438p 8 - 1, 157, 198p 9 + 1 , 390, 348p 10 - 1, 354, 014p n + 
1, 082, 537p 12 - 717, 534p 13 + 397, 153p 14 - 184, 505p 15 + 72, 133p 16 - 
23, 647p 17 + 6, 382p 18 - 1, 358p 19 + 21 lp 20 - 21p 21 + p 22 



Table 2: a = 1, (3 = 2 
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n 


I(p\n,a = 2,(3 = 1) 


2 


1 


4 


1 


6 


1 — E> 2 + £> 4 


8 


1 - 3/ + 2p 3 + 9/ - 12/ + 4/ 


10 


1 - 6/ + 8/ + 33/ - 96/ + 100/ - 48/ + 9p 8 


12 


1 - 10/ + 20/ + 85/ - 396p 5 + 690/ - 660/ + 371/ - 1 16/ + 16/° 


14 


1 _ i _i_ 4Dr)3 — 1 — i Qn„4 _ I -I 7fj„5 — 1 — o 870t> 6 — 4 060t> 7 -1- 3 73 c >77 8 — 
2, 300/ + 921/° - 220/ 1 + 25/ 2 


16 


1 - 21/ + 70/ + 336/ - 2, 856/ + 8, 960/ - 16, 668/ + 21, 015/ - 
19, 032/ + 12, 531/° - 5, 850/ 1 + 1, 839/ 2 - 360/ 3 + 36/ 4 


18 


1 - 28/ + 112/ + 574/ - 6, 048/ + 23, 184/ - 53, 264/ + 
84 61 6n 8 — 100 128-n 9 -1- 91 38 c >r) 10 — 64 904n n -1- 33 678t> 12 — 
12, 608/ 3 + 3, 214/ 4 - 532/ 5 + 49/ 6 


20 


1 - 36/ + 168/ + 918/ - 11, 592/ + 52, 500/ - 143, 256/ + 
273, 133/ - 396, 296/ + 461, 258/° - 437, 572/ 1 + 331, 905/ 2 - 
193, 564/ 3 + 82, 979/ 4 - 25, 046/ 5 + 5, 165/ 6 - 728/ 7 + 64/ 8 


22 


1 - 45/ + 240/ + 1, 395/ - 20, 592/ + 107, 580/ - 339, 480/ + 
752, 661/ - 1, 287, 280/ + 1, 818, 666/° - 2, 192, 040/ 1 + 
2, 229, 076/ 2 - 1, 842, 576/ 3 + 1, 187, 376/ 4 - 573, 496/ 5 + 
199, 623/ 6 - 48, 144/ 7 + 7, 891/ 8 - 936/ 9 + 81/° 


24 


1 - 55/ + 330/ + 2, 035/ - 34, 452/ + 203, 940/ - 729, 960/ + 

I, 840, 785/ - 3, 613, 360/ + 5, 997, 570/° - 8, 828, 788/ 1 + 

II, 452, 248/ 2 - 12, 571, 976/ 3 + 11, 200, 776/ 4 - 7, 840, 824/ 5 + 
4, 195, 879/ 6 - 1, 666, 048/ 7 + 472, 645/ 8 - 91, 446/ 9 + 

11, 741/° - 1, 140/ 1 + 100/ 2 



Table 3: a = 2, (3 = 1 
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n 


I(p\n,a = 2,(3 = 3) 


2 


1 


4 


1 — p + / 


6 


1 — 2v + 5o 2 — 4o 3 + o 4 


8 


1 - 3p + 12p 2 - 22/ + 19/ - 7p 5 + / 


10 


1 - 4p + 22/ - 64/ + 102/ - 90/ + 43/ - 10/ + p 8 


12 


l-5p + 35/ - 140/ + 332/ - 478/ + 429/ - 238/ + 77p 8 - 1 3/ +p 10 


14 


1 - firi + S1 n 2 - 260t> 3 -I- 826n 4 — 1 678t> 5 -1- 2 251 t> 6 — 2 039t> 7 -I- 
1, 247/ - 498/ + 121/° - 16P 11 + p 12 


16 


l-7p+ 70/ - 434/ + 1, 736/ - 4, 601/ + 8, 335/ - 10, 604/ + 
9, 653/ - 6, 309/ + 2, 906/° - 902P 11 + 175/ 2 - 19/ 3 + p u 


18 


l-8p + 92/ - 672/ + 3, 249/ - 10, 688/ + 24, 647/ - 40, 904/ + 
49 930n 8 — 45 534t> 9 -1- 31 1 90t> 10 — 1 5 890 P 11 -1- 5 852n 12 — 
1, 482/ 3 + 239/ 4 - 22/ 5 + p w 


20 


l-9p + 117/ - 984/ + 5, 587/ - 22, 036/ + 62, 161/ - 

128, 594/ + 199, 200/ - 235, 130/ + 214, 326/° - 151, 840P 11 + 

83, 252/ 2 - 34, 696/ 3 + 10, 727/ 4 - 2, 270/ 5 + 313/ 6 - 25/ 7 + p 18 


22 


1 - lOp + 145/ - 1, 380/ + 9, 007/ - 41, 524/ + 139, 189/ - 
347, 593/ + 659462/ - 966, 212/ + 1, 108, 918/° - 1, 008, 598P 11 + 
732, 121/ 2 - 423, 904/ 3 + 193, 663/ 4 - 68, 225/ 5 + 17, 869/ 6 - 
3, 298/ 7 + 397/ 8 - 28/ 9 + p 20 


24 


1 - lip + 176/ - 1, 870/ + 13, 801/ - 72, 939/ + 284, 173/ - 
836, 056/ + 1, 892, 572/ - 3, 346, 345/ + 4, 682, 293/° - 
5, 246, 194P 11 + 4, 755, 285/ 2 - 3, 512, 514/ 3 + 2, 118, 592/ 4 - 
1, 037, 420/ 5 + 406, 113/ 6 - 123, 83l/ 7 + 28, 312/ 8 - 4, 598/ 9 + 
491/° - 31/ 1 + / 2 



Table 4: a = 2, (3 = 3 
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n 


I(p | n, a = 3, = 2) 


3 


1 


6 


1 


9 


1 — E> 2 + £> 4 


12 


1 - 3/ + 2p 3 + 9/ - 12/ + 4/ 


15 


1 - 6/ + 8/ + 33/ - 102/ + 109/ - 51/ + 9p 8 


18 


1 - 10/ + 20/ + 85/ - 436/ + 826/ - 824/ + 455/ - 132/ + 16/° 


21 

—i J. 


1 _ i _i_ 4Dr)3 — 1 — isn„4 _ i qo«„5 , o «7Q„6 _ c 7fi0r> 7 4- R RQ5t) 8 — 
3, 420/ + 1, 281/° - 270/ 1 + 25p 12 


24 


1 -21/ + 70/ + 336/ - 3, 276/ + 12, 020/ - 26, 028/ + 36, 835/ - 
35, 347/ + 23, 176/° - 10, 220/ 1 + 2, 899/ 2 - 480/ 3 + 36/ 4 


27 


1 - 28/ + 112/ + 574/ - 7, 028/ + 32, 249/ - 89, 524/ + 
1 67 706n 8 — 221 823n 9 4- 21 1 48 c w 10 — 1 46 003-n 11 4- 72 2^9'n 12 — 
24, 943/ 3 + 5, 699/ 4 - 777/ 5 + 49/ 6 


30 


1 - 36/ + 168/ + 918/ - 13, 608/ + 75, 124/ - 255, 144/ + 
597, 093/-1, Oil, 526/ + 1, 274, 175/°-l, 210, 029p n +869, 107/ 2 - 
468, 840/ 3 + 186, 558/ 4 - 52, 997/ 5 + 10, 149/ 6 - 1, 176/ 7 + 64/ 8 


33 


1 - 45/ + 240/ + 1, 395/ - 24, 372/ + 157, 476/ - 633, 564/ + 
1, 782, 165/ - 3, 689, 932/ + 5, 794, 834/° - 7, 033, 324/ 1 + 
6, 664, 633/ 2 - 4, 941, 244/ 3 + 2, 850, 905/ 4 - 1, 263, 598/ 5 + 
420, 991/ 6 - 101, 764/ 7 + 16, 795/ 8 - 1, 692/ 9 + 81/° 


36 


1 - 55/ + 330/ + 2, 035/ - 41, 052/ + 304, 140/ - 1, 415, 760/ + 
4, 657, 305/ - 11, 410, 660/ + 21, 494, 814/° - 31, 814, 548/ 1 + 
37, 533, 952/ 2 - 35, 564, 264/ 3 + 27, 090, 180/ 4 - 16, 505, 584/ 5 + 
7, 962, 291/ 6 - 2, 994, 900/ 7 + 858, 625/ 8 - 180, 870/ 9 + 
26, 261/° - 2, 340/ 1 + 100/ 2 



Table 5: a = 3, (3 = 2 
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n 


01 


6 


I(n* \ n Q> 8) 


Un* 1 n a 8) 


K 



i 
i 


1 
1 


U. ( uu 


u. i uu 


1 n 


i 
i 


1 
1 






15 


1 


1 


0.617 


0.617 


5 


1 


2 


0.689 


0.695 


10 


1 


2 


0.635 


0.641 


15 


1 


2 


0.610 


0.616 


5 


1 


3 


0.660 


0.663 


10 


1 


3 


0.624 


0.630 


15 


1 


3 


0.604 


0.609 


10 


2 


1 


0.750 


0.753 


20 


2 


1 


0.714 


0.718 


30 


2 


1 


0.683 


0.686 


10 


2 


3 


0.669 


0.701 


20 


2 


3 


0.714 


0.719 


30 


2, 


3 


0.570 


0.612 


15 


3 


2 


0.716 


0.752 


30 


3 


2 


0.665 


0.676 


45 


3 


2 


0.649 


0.666 



Table 6: Sample approximate and exact advantage values 
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Python Code 

import random 
import math 
import os 

HEADS = 1 
TAILS = -1 
MAX_TRIALS = 10000 

def usage () : 

print "Usage: game -a alpha - b beta -n limit - t trials" 

def myrand(p) : 

r = random. random () 
if r < p : 

return HEADS 
return TAILS 

def f (alpha, beta, n, p) : 
na = nb = 
turns = 
while 1 : 

turns += 1 
na += alpha 
a_toss = myrand(p) 
if a_toss == HEADS : 

na += beta 
if na >= n : 

return turns 
nb += alpha 
b_toss = myrand(p) 
if b_toss == HEADS : 

nb += beta 
if nb >= n : 

return -turns 
print "never gets here" 
return 



Figure 3: Python program for minimized advantage, online at URL in text. 



14 



References 



[1] Chen, Lester H., Chen, Robert W. and Shepp Larry A. (1994) A Note on 
a Probabilistic Game, Soochow Journal of Mathematics, Vol.20, pp. 369- 
371. 

[2] Victor Addona, Herb Wilf, and Stan Wagon, How to lose as little as 
possible, Ars Mathematica Contemporanea, 4:1 (Spring/Summer, 2011) 
2962. Electronic version: Nov 2010, larXiv: 1002 . 1763. v21 

[3] Chen, Robert W. and Burton Rosenberg, (2011) 
http: //epaper-live . appspot . com/201 1-CGZ 



15 



